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Abstract. Consider partitions of a cardinality (q — l)(d + 1) + 1 generic subset of 
euclidean d-space, into q parts whose convex hulls have a nonempty intersection. We 
show that if these partitions are counted with appropriate signs ±1 then the answer 
is always ((q — Also some other related results are given. 



1. Introduction. 

The object of this note is to prove the following, thus establishing a conjecture 
of Sierksma [10], 1979. 

Theorem 1. Let S be any cardinality (q — l)(d + 1) + 1 subset of a real affine 
d- dimensional space A d . Then there exist at least ((q — l)!) d partitions of S into q 
disjoint subsets, S = o~\ U • • • U a q , with conv(cri) Pi - - - Pi conv(cr g ) nonempty. 

We remark that even the existence of one such partition is not obvious : it was 
conjectured by Birch [2] in 1958 and confirmed by Tverberg [13] in 1966 only by 
means of a fairly involved argument (but see also remark (e) of §5). Henceforth we 
will refer to partitions of the above kind as Tverberg partitions of S. 

The proof of the above theorem is given in §4 and depends on Lemma 1 of §2 
which verifies that the Euler number of a certain complex vector bundle £ on 
complex projective (q — l)(d + l)-space is ((q — 1)!) +1 , and on Lemmas 2-4 of §3 
which serve to relate the Tverberg partitions of S with the zeros of a section s of 
£ . (For basic facts regarding characteristic classes see Steenrod [11], Hirzebruch 
[3], and Milnor-Stasheff [5].) We in fact arrive at a precise index formula which 
shows that if one counts the Tverberg partitions of a generic S with appropriate 
signs ± then the answer is always ((q — l)\) d . We note in §5 that our method also 
establishes the so-called "continuous" Tverberg theorem for all q. 

The bound given by the above theorem is the best possible as can be seen by using 
Sierksma's configuration So : take q — 1 coincident points at each of d + 1 affinely 
independent positions, and let the last point be at the barycenter (the case d = 2, 
q = 3 is shown below). 
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To obtain a Tverberg partition of S , totally order each set of coincident points, 
and for each 1 < i < q — 1, let cr^ consist of the d + 1 points which occur at the 
ith places in these orderings, and let a q = {bary center}. The number of these 
partitions is ((g — l)!) d and it is clear that there is no other Tverberg partition of 
So. 




2. A Chern number 
We denote by Z/g the group of the qth roots of unity 

{1, uj = exp(2-7ri/g), w 2 , . . . , u q ~ 1 }, 

and consider the regular representation V of this group, i.e. the vector space of all 
(/-tuples of complex numbers equipped with the action of u given by 

(Z1,Z 2 , ■ ■ ■ , Z q ) I > (z 2 , ■ ■ ■ , Zg, Z\). 

Now V is a direct sum @o<k<q^k of q inequivalent one dimensional representa- 
tions, with the kth being given by 

V fc = {(z 1 ,z 2 ,...,z q ) : z i+1 = u k .Zi\/i}. 

We note that the diagonal V° = V is given by z\ = • • • = z q , while its complement 

V- 1 = ©i<fc <(? Vfc is given by z\ + z 2 H V z q = Q. 

We note next that Z/g is a subgroup of the group S 1 of complex numbers of 
absolute value 1, and that its action on extends in a natural way to an action 
of S 1 (or even of C x ) on Vfc : 

(z 1 ,z 2 ,...,z q ) = (g k z 1 ,g k z 2 ,...,g k z q ) VgeS 1 . 

Using this we'll consider each Vfc, and so also their direct sum V, as a represen- 
tation of S 1 (or even of C x ), and the (d + l)-fold direct sum V © • • • © V will be 
denoted L. Likewise L° = V° © • • • © V° and L x = V x © • • • © V x . 

We now consider the Hopf bundle £, i.e. the principal S^-bundle over CP N , 
N = (q — l)(d + 1), whose total space is the sphere 
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S 2N+1 = {(zi,..., z N+1 ) G C N+1 :\ Zl \ + ...+ \z N+1 \ = 1} 

of <C N+1 , with the action of S 1 being given by multiplication. We denote by £ the 
quotient of S 2N+1 x L by the diagonal 5' 1 -action, i.e. the total space of the complex 
vector bundle £ — > CP N associated to £ by the ^-representation L. 

Lemma 1. If ctv(£) denotes the Nth Chern class of Z, then 

<c N (Z)XP N >= ((q-l)l) d+1 . 

Proof. We will use the fact that the first Chern class ci(f) G H 2 (CP N ;Z) 
generates the cohomology ring H*(CP N ;Z), i.e. that H*(CP N ;Z) consists of all 
integral multiples of its powers (ci(£)) J . 

Let QJfc be the complex line bundle associated to £ by the irreducible represen- 
tation Vjfc,0 < i < We note that £ is a direct sum of d + 1 copies of each 
of these q line bundles (so it has complex fibre dimension N + (d + 1)). Thus 
cat(£) G H 2N (CP N ;Z) is the (d+ l)th power of the cohomology class 

ci(9Ji) • ci(9J 2 ) • . . • • Cl (9J,_i) G H 2 b-»(CP N ; Z). 

Thus what we need to check is that this is (q— 1)! times the generator (ci(£)) 9_1 of 
#2(<7-i)( C piv ;Z ) ^ z _ Thig follows because ci(f) = ci(9Ji) and ci(2J fc ® fc 2Ji) = 
fc.ci(£). g.e.d. 

We note that cn(0 is also the Euler class of the vector bundle £ — > CP^ 
associated to £ by the sub representation L- 1 , and what we have calculated is the 
Euler number of this oriented vector bundle. 



3. A DELETED JOIN 

We will denote by K the simplicial complex consisting of all subsets of the 
standard basis {ei, . . . , e7v+i} of C N+1 . The sphere S 2N+1 is the join of the circles 
ge a , g G S 1 , i.e. it consists of all points P — ^2 a t a (P)g a (P)e a . Here (and in all 
similar sums) a runs over some subset [P] of cardinality |P|of{l,2,...,iV+l}, 
g a (P) G S 1 , and the t a (P)'s are positive reals with sum 1. (Frequently we'll drop 
the (P)'s and simply write J2 a t a g a e a etc.) Collecting together terms having equal 

<7 a 's we will also sometimes write P = X)i=i ti(P)gi(P)xi(P) where 1 < r(P) < 
|P| < N + 1 denotes the number of distinct o a (P)'s, £i(P) = Y]„ _„ t a {P) 's are 

positive numbers having sum 1, and xAP) = ^°~ g ' " rp-T 's are points belonging 

to pairwise disjoint faces of the geometrical simplex |X| = convjei, . . . , eAr+i}. 

Recall now that the simplices (o~i, o~2, . . . , o~ q ) of the join K -K ■ . . .-K of q disjoint 
copies of K are obtained by taking unions of q simplices one from each copy. We 
equip it with the Z/g-action (a±, 02, . . . , a q ) 1— > (02, . . . , o~ q , a±). The (/-fold deleted 
join K * K * ■ ■ ■ * K is the free Z/g-sub complex of K • K ■ . . . ■ K consisting of all 
simplices (ui, 02, . . . , o~ q ) for which the cr's are disjoint in K. 

Taking the jth copy, 1 < j < q, of K to be that having vertices u; J ' -1 e a , we will 
identify the geometrical realization of K*- ■ -*K with the free Z/g-subspace of S 2N+1 
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consisting of all points P = ti{P)gi{P)xi{P) with gi {P) G Z/q C S 1 (so 

r(P) < q here). We'll denote by K#K# ■ ■ ■ j^K the g-fold deleted product of K, i.e. 
the subspace of \K*- ■ -*K\ consisting of all points P of the form Yli=i \9i{P) x i{P)i 
9i (P) G Z/q. 

We will consider L = V © • • ■ © V as the vector space C d+1 © V of all (d + 1) x q 
matrices over C, and A d ( resp. M. d+1 , resp. C d+1 ) as the affine (resp. linear, resp. 
complex linear) span in L of the d+1 matrices whose sole nonzero entry is 1 and lies 
in the first column. A matrix will often be denoted by the sequence of its column 
vectors. 

The given points S = {si, . . . , Sjv+i} of A d C L determine the affine linear map 
\K\ — > A d , s(e a ) = s a , which we'll extend to the continuous S^-map s : S 2N+1 -> L 
defined by s(P) = Y. a t a (P)(g a (P) • s a ). The decomposition L = L° © L 1 - then 
determines an S 1 -map s : S 2N+1 — > h 1 - whose zeros are the principal items of 
interest for us. 

Lemma 2. Any zero P , s(P) = 0, of the S 1 -map s 

: s 2N+1 -> L x must either 

lie on an S 1 -orbit passing through the q-fold deleted product Kj^- • • • #K, or else be 
such that r(P) > q with the projections of the points {g a (P) • s a : a G [P]} not 
in general position on L -1 . (Here as usual "general position" means that any % < 
dimension of the vectors are linearly independent.) 

Proof. Using the definitions of the matrix space L and the 5' 1 -map s : S 2N+1 — > L 
we have 

1 q 

a ^ 1=0 a 

The orbit of P = J2 a t a g a e a G S 2N+1 is mapped by s to a single point iff the 
right side of the above equation is in L°, i.e. iff only the first of its summands is 
nonzero, i.e. iff 

7V+1 
a=l 

Alternatively, using P = Ym=i Ugi%i (recall that here the g^s are distinct), these 
equations read 

r 

^2Ug l l y l = 0, l<l<q-l, 
i=l 

where j/j = s(xi). 

CASE r(P) < q. This cannot happen because now the equations YH=i z i9i l = 5 
1 < I < q — 1, have only the trivial solution, whereas G R d+1 \{0}. 

CASE r(P) = q. We will denote the Vandermonde determinant \gi\-, 1 < I < 
q — 1, 1 < i < q — 1, by A(<7i, . . . ,g q -i) or just A. It is related to its complex 
conjugate by 



A(<7!, . . . , g q _ x ) = {-l){ q ^){ gi ■ ■ ■ g q _ 1 )-iA(g 1 , g^). 
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This follows from 

A(#i, . . . , g q -i) = gi ■ --gq-i Y[(g l - g 3 ) 

i>j 

and the fact that the complex conjugate of any g E S 1 is the same as its inverse. 
By Cramer's rule any solution of the system of equations Ym=\ z i9% = 0, 1 < 

I < q — 1, is of the form z m = r jt 3 ~ z qi 1 < m < q, with z q arbitrary. Here 

A mjq denotes the determinant obtained from A by replacing g m by g q . These 
determinantal ratios are all real only if {gi, . . . , g q } is a coset ofZ/q in S 1 . This is 
so because by above the complex conjugate of A ^ q is ( Hhl^Q Ar £' 9 and so for reality 
we must have (S^) q = 1. 

V 9q ' 

Since Uyi G R d+1 it follows that {gi, . . . ,g q } = g~ x ■ Z/q for some S 1 . In this 
case any solution of our system of linear equations satisfies z\ = • • • = z q , so the 
tiUiS must be equal to each other, which implies that the points yi G A d must 
coincide and the t^'s must be equal to each other. So our orbit contains the point 

^ggixi H — + \gg q x q of K# . . . #if . 

CASE r(P) > q. If the projections of the \P\ vectors {g a (P) • s a : a G [P]} on 
the A^-dimensional vector space h 1 - are in general position, X)ae[P] ^a(-^ > )(5 , a(-^ > ) • 
Sa) 1 - = is possible only when \P\ = N + 1, which we'll assume from here on. 

We will denote the kth coordinate of s a G 5 C A d C R d+1 by s^a, and by 
D(P, S) or just D the N x N determinant \g a l Sk,a\, with 1 < a < N indexing the 
columns, and the rows indexed, in lexicographic order, by the ordered pairs (/c,/), 
l<k<d+l, l<l<q — 1. Grouping together terms involving the first q — 1 
rows, then the next q — 1 rows, etc., we see that it has Laplace expansion 



D = 5^(-l) 7r {A(^ 7ri ,...,^ 7rq _ 1 )si ) ^ 1 ■■■s hnq _ 1 } ■{■■■ 

IT 

••Sd+1,7T N }, 

where it runs over all permutations of {1, . . . , iV} such that 7Ti < • • • < 7r g _i; 7i q < 
■ ■ ■ < 7r 2( g -i); etc. So using the conjugation rule of Vandermonde determinants, we 
see that 

D = {-ir^ 1 ){g 1 ---g N )^D. 

More generally we'll denote by -D mi Ar + i, 1 < m < N + 1, the determinant 
obtained by replacing the mth column of D by [gN+i l Sk,N+i] (so Dn+i,n+i = D) 
and use their Laplace expansions and conjugation rules too. 

We'll equip L with the Fourier basis consisting of the matrices : all rows 
zero except the kth which equals (^, ^ui l , . . . , ^uj l ^ q ~ 1 ^). Note that [g a • Sa) 1 = 
Yl i<z<g gJ 'Sk,aMiy, so our general position hypothesis is equivalent to saying 

l<fc<d+l 

that all the determinants D m ^+i are nonzero. So (this step works even if any 
one of the determinants is nonzero) the real solution < t a > of the iV equations 
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^2^=1 ta9a s k,a = obeys t m = — Dm £ +1 tN+i for 1 < m < N. But these deter- 



are r(P) > q distinct g^s. q.e.d. 

REMARK 1. The above determinant D(P, S) is zero for all S C A d C R d+1 if 
and only if P G S 2N+1 , \P\ = N + 1, is such that a g a (P) repeats more than d+1 
times for 1 < a < N (likewise for the other determinants Z) mj jv+i). 'If is obvious, 
and for 'only if note that if no g a repeats more than d+1 times, then the N = (d + 
l)(g— 1) en's can be partitioned off into d+1 parts, of cardinality q—1 each, such that 
the (7 a 's corresponding to each part are distinct. Assume without loss of generality 
that {<7i, . . . , g q -i} are all distinct, {g q , . . -(72(5-1)} are all distinct, and so on. Now, 
choosing si = • • • = = (1, 0, . . . , 0), s q = ■ ■ ■ = s 2 ( q -i) = (0, 1, 0, ... , 0) and so 
on, we get D(P,S) = A(g 1 , . . . , g q _{) ■ ■ ■ A(g N _ q+1 , . . . , g N ) ^ 0. q.e.d. 

We'll denote by and the real subspaces of L and L, 1 - consisting of all real 
matrices. Note that a matrix A G L is real iff its Fourier components A^fc, with 
respect to the basis {M^}, satisfy the conditions = \-i,k- Indeed, as follows 
at once from A = Yli k ^-i,k^i,k an d = M q _i^, the complex conjugate A of any 
A G L has Fourier components A/ 5 /- = X q -i t k- Note that these real subspaces are 
preserved only by the Z/q action, and likewise that complex conjugation commutes 
with the 1i/q, but not with the S^-action. Generalizing an argument used in the 
proof of the previous lemma we'll now check the following. 

Lemma 3. A point P E g 2N + 1 n es on an S 1 -orbit passing through the q-fold 
deleted join if and only if there exist v a G Ljjjr , a E [P], with rank{ g a (P) • v a : a G 
[P]} = \P\ — 1 and lies in the open convex hull of {g a (P) • v a : a G [P]}- 

Proof. Given any P G S 2N+1 we can certainly find \P\ affinely independent 
vectors w a G Lj^ such that lies in their open convex hull. (Moreover, these 
vectors can be so chosen that has any prescribed positive barycentric coordinates 
t Q , say t a = t a (P), with respect to them.) When P G \K * ■ ■ ■ * K\, i.e. when 
g a (P) ^ T^ll-, we now get the required v a G by solving w a = g a (P) • v a . The 
same v^s will work also for any other point gP of the orbit P through P. 

Conversely, writing the given convex dependency X^ae[P] ^<x(9a(P) • v a) = in 
components, we get ^ a e[P] *a#a v a,l,k = 0, 1 < k < d + 1, 1 < I < q, i.e. 
equations in \P\ positive variables < t a >. Since v a G Lj^, multiplying the ath 
column of the coefficient matrix \g a v a ,i,k] by g a ~ q replaces the element g a l v aj i } k 
of its (k, /)th row by g a l ~ q v a ,i,k which is the complex conjugate of the element 
ga q ~ l v a ,q-l,k of its (k, q — /)th row. This gives the conjugation rule 



where the sign is independent of f3, Pr^ denotes determinant obtained by omitting 
the /3th column and using a cardinality \P\ — 1 subset R of rows (k,l), and JR 
denotes the corresponding subset of rows (k, q — l). By hypothesis we can choose R 
so that at least one of these determinants Dr q which we call Dr is nonzero. Then 



(Y[(ga)- q ).D R ,p = +D JR ,p , 
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the corresponding Djr from the Djr ^s is also nonzero. We now apply Cramer's 
rule, to the rows R, and also to the rows JR, to solve for \P\ — 1 of the £ a 's in 
terms of one of them. This shows that we must have ^M^- = D J I R ' 13 and that these 
ratios are real. Applying the above conjugation rule it now follows that all ratios 
of g a (Pys must be in Z/q, i.e. that P must be on an 5' 1 -orbit passing through 
\K * ■ ■ ■ * K\. q.e.d. 

Our map s 

: S 2N+1 -> L x was defined starting from {s^} which was the pro- 
jection of a subset constrained to be in A d . Taking our cue from the above lemma 
it is better to consider the class of all subsets {v a :l<a<iV + l} o/Ljjjr. This 
gives us more "elbow room" e.g. by perturbing the set slightly we can now assume 
(as we do in the following) that, for all g a G Z/q, all minors of the N x (N + 1) 
matrices [g a • v a ] are nonzero. 

Lemma 4. For any subset {i> a } C Ljjjr which is generic in the above sense, there 
exists an S 1 -map f : S 2N+1 — > L- 1 , with zeros only on orbits passing through the 
deleted join, and such that 

f(P)= ta(P)(9a(P)*V a ) 

a£[P] 

for all P G K * • • • * K. 

Proof 1 . We'll only use the weaker hypothesis that rank{(7 a • v a : 1 < a < 
N + 1} = N for all g G Z/g, however some steps become slightly simpler under the 
stronger assumption that all minors of these matrices are nonzero. 

The basic idea in constructing / is to use a subset {f a (P)} C Ljjr "moving" with 
P G S 2N+1 which coincides with the given "constant" {v a } on the deleted join. 
Here the / a (P)'s are continuous and invariant under the S^-action : f a (gP) = 
fa(P) V(/ G S 1 . This ensures that the same recipe, 

f(P)= E t a (P)(g a (P).f a (P)), 

ae[P] 

continues to define a continuous S -map 

S 2N+1 

We'll equip the base space of our Hopf fibration n : S 2N+1 — > CP N , P i— > P, 
with the toric subdivision CP N = U aeK CT a , CT a = {P : [P] = a}. Note that each 
CT" 7 is homeomorphic to a product of |cr| — 1 copies of C x , and that the fibration 
is trivial over this "complex torus". In fact for each 7 G a the condition g-y(P) = 1 
fixes a continuous right inverse 7 : CT a -> S 2N+1 of n. Let Cf = U k |< t CT <J . The 
extension / will be constructed inductively over these skeletons using the fact that 
an S -map is same thine section of the bundle £ — > CP N . 

The main thing is to ensure at each step that the / Q 's satisfy the rank condition of 
Lemma 3 for then the reality of the / Q 's would imply that the S^-map / has no new 
zeros. This process is easier to indicate for the case q even which we'll assume now. 

1 Sketchy ... needs clarifying and simplifying ... comments most welcome ... 
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Note that the (k, /)th component of g a (P) q ^ 2 g Q ,(P)»f ce (P) is g a q g l a fa,l,k which is 
the complex conjugate of its (k, q — Z)th component g a q ^ 2 g^~ l f a , q -i,k- So like f a (P) 
this vector is also in Ljj. Moreover clearly any minor of \g a (P)~ q / 2 g a {P) • f a (P)] 
is nonzero iff the corresponding minor of [g a (P) • f a (P)] is nonzero. 

So we can work with the space of all N x (N + 1) "real" (but written in Fourier 
component) matrices [w a : w a G Ljjr] of rank N. Now this space has the homotopy 
type of GL+(N + 1, R) ~ SO(N + 1, R) which is fairly complicated. But we don't 
really have to deal with obstruction-theoretic problems arising from this because 
to start with we only have finitely many such matrices [g a • v a : g a G Z/g, 1 < 
a < N + 1] and so we can work within an open contractible subspace O of rank 
N matrices of size N x (N + 1) containing these finitely many initial ones. (For 
Theorem 3 a slightly different Lemma 4 would be needed because the set of initial 
matrices is not finite but they are still defined over a space - the union of the open 
top-most simplices of the deleted join - having the homotopy type of finitely many 
points.) Restricting to columns indexed by a G a we get a space of size N x \a\ 
matrices which we'll denote by VL a . Note that these have rank at least |a| — 1. We'll 
denote by the subspace of those having rank \a\. 

We'll assume that our inductive construction has taken care that over any CT a 
with \a\ < t the matrices [g a ('jP)~ q / 2 g a ('yP) • f a (P)] are in Q a (or in if we 
start with the all- minors-nonzero hypothesis). Over the boundary of a CT e with 
|0| = t+1 we perturb the / a (P)'s to raise, if possible, the rank of the similar matrix 
from \9\ — 2 to \9\ — 1 (or from \9\ — 1 to \6\ if doing construction with the stronger 
hypothesis on the i> a 's). This is possible as long as there is a row available outside 
a biggest sized nonzero minor because then by perturbing the / a ,/,fc' s of this row 
we can raise the rank. 

Using the contractibility of fig we now extend this matrix [g a (^P)~ q / 2 g a {^P) • 
f a (P)] to a matrix A a {P) e VLq defined continuously over all of CT 9 . Solving 
A a (P) = g a ('yP)~ q / 2 g a ('fP) • f a (P) we then get the required extensions of the 
functions f a over CT 9 . Using these extend the S^-map /. Applying Lemma 3 
(with the stronger hypothesis one needs to use this lemma only when \6\ = N + 1) 
it follows that no new zeros have been introduced in this process, q.e.d. 



REMARK 2. We note that for q even the action [w a ] h-> [g~ q ^ 2 g • w a ] of g G S 1 
on matrices multiplies each minor by a nonzero constant and preserves the value of 
allN x N minors because (g~ q/2 ) N (g 1 g 2 ...g q ~ 1 ) d+1 = 1. We note also that for the 
above argument it was necessary to use "moving" points because, for q > 3, an f 
defined by a "constant" {f a } C Ljjjr can not satisfy the required rank condition at all 
P. To see this, take any 1 < k < d+1, and inductively choose g a as follows : in case 
or if there is no (3 < a with i>/?,i,fc = f/3, g -i,fe nonzero take any 



VctAh 



Vr 



J a,q — l,k 

g a , otherwise pick such a (3 < a and solve 



g<xV a ,l,k 
9-1- 



g^ V f3,q-l,k 9a' fa, 9 -l,fc 



to 



find g a G S . This implies that all the 2x2 determinants formed from the (k, l)th 
and the (k, q — l)th rows of the N x N determinants \g a v a ,l,k\a^m are zero. So, 
at any P having such g^s, these + 1 determinants are all zero, q.e.d. 
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4. Proof of Theorem 1 

If S C A d has t Tverberg partitions then any sufficiently close p(S) C A d has < t 
Tverberg partitions. This follows because if the disjoint partition <j\ U ■ ■ -Ua q of S is 
such that conv(ai) D • • • fl conv(a g ) = then the same is true for the corresponding 
partition p{a\)\J- • -Lip(a q ) of p(S). So without loss of generality we can assume that 
S C A d C R d+1 is generic, i.e. that the coordinates Sk, a , 1 < k < d+1, of its points 
s a are algebraically independent, but for the obvious relations X^fcii = over 
the field of rationals. 

Now consider the restriction s q : K# • • • #K — > A d x • • • A d of the (/-fold cartesian 
product of the linear map s : \K | — > A d determined by S 1 . We note that if # • • • j^K 
is (g — l)(i-dimensional, and can be equipped with the cell subdivision provided 
by all cells of the type |<7i| x • • • x \o~ q \, where the crj's are any pairwise disjoint 
nonempty subsets of {ei, . . . , ejv+i}- Since S is in general position on M d+1 , the 
s 9 -images of the lower dimensional cells miss the diagonal of A d x • • • x A d , while the 
images of the top dimensional cells either miss the diagonal, or else cut it cleanly 
in just one interior point. 

This last happens if and only if (<7i, . . . , a q ) is one of the ql permutations of a 
Tverberg partition {<ti, . . . , a q } of S. Thus the number of points of Kj^ • • • j^K 
which are mapped to the diagonal by s q is ql times the number of Tverberg parti- 
tions of S, and so the number of Z/q orbits of the Z/g-space Kj^ ■ ■ ■ j^K which are 
imaged to a single point is (q — 1)! times the number of Tverberg partitions of S. 

We extend the Z/g-map s q : if # • • • #K — > A d x • • • x A d to the S' 1 -map s of §3 
and consider its direct summand s : S 2N+1 — > L . Identifying this S^-map with the 
section CP N A £\ P ^ [P, S {P)] G (S 2N+1 x h^/S 1 = £ ± , of the vector bundle 
— > CP N , we see by using Lemma 2 that on Q = {? : r(P) < g} this section 
has only Tverberg zeros x, i.e. x = P for some P G K# ■ ■ ■ #K which is mapped to 
the diagonal by s q . The following lemma shows that these zeros are isolated, and 
so that the section s has no other zeros in a sufficiently small neighbourhood of Q. 

Lemma 5. For S C A d generic, the section s of SI 1 - intersects its zero section z 
transversely at all Tverberg zeros x. (Here as usual "transversely" means that the 
tangent space of £ is the sum of the subspaces tangent to the two sections at the 
intersection.) 

Proof. Let x = P where P G Kj^ ■ ■ ■ j^K is mapped to the diagonal by s q . We 
must have |P| = N + 1, for otherwise, a proper subset of S would have a Tverberg 
partition. For the same reason (use Caratheodory's theorem) all Tverberg parts 
Uj must have cardinality < d + 1. Hence, by Remark 1, the N x N determinants 
-D m; ;v+i(P, S) = \g a l Sk,a\aL=£m must be nonzero polynomials in the Sfc )Q; 's. 

The definitions P i— > [P, s(P)] and P i— > [P, 0] of s and z show that our assertion 
is equivalent to checking that the map P h- > s(P), gN+i(P) = 1, has a nonsingular 
jacobian at x. To verify this we'll use, as local coordinates near x the 2N reals 
< t a , 9 a >, 1 < a < N, where g a = cos6> a + ism9 a . In L, 1 - we'll use as local 
coordinates the 2N reals given by the real and imaginary parts of the (/, k)th 
components, 1 < I < q, 1 < k < d + 1, with respect to the Fourier basis. In these 
local coordinates our map reads 
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< t a , 6> Q >^< S k}N+1 + ^ ta{cOs(W a )s kj a - S kjN+1 }, ^ t a Sm(W a )s k ^ > . 

a Of 

Computing partial derivatives with respect to the t a 's and 6> Q 's we obtain the 
jacobian 2N x 2N determinant 

cos(/6> Q )s fcjQ - s kjN+1 -lt a sm(W a )sk,a 
sm(W a )s k}a lt a cos(W a )s k , a 

Pulling the nonzero t Q 's out from the columns, and doing some row transformations 
we see that it is (^) N Yla=i times 

ig 

N+i lg 

Since, at x, (g a ) q = 1 Va, on adding the (k, Z)th bottom row of this determinant to 
its (k, q — /)th top row, we can change this to 

ga Sfc,a — s k,N+l lg s k 

qg^ l s k}Ce ' 

which equals (D — £>i,jv+i — ■ • • — Dn,n+i) ■ Q N • D ^ 0, because the left side is a 
nonzero polynomial in the generic s kj aS with coefficients in the algebraic number 
field Q[u]. q.e.d. 

Continuing the proof of Theorem 1 we now equip CP N , as well as the complex 
iV-dimensional fibres of £ , with the orientations determined by their complex 
structures. With respect to these orientations one can speak of the local degree d x 
of the section s of £ — > CP N at each of its isolated zeros x, i.e. the degree of the 
obvious map from the link of x to the unit sphere of the fibre £^ which is determined 
by s. From the above lemma it follows that this map is a diffeomorphism, so this 
degree is +1 or —1, depending on whether or not the diffeomorphism preserves or 
reverses orientation. 

We now perturb C Ljjjr to a neighbouring {f a } C Lj^ for which all minors 

of the matrices [g a • v a : g a G Z/g] are nonzero, and replace s by the section / 
supplied by Lemma 4. This only perturbs the existing zeros slightly (and they'll still 
be orbits passing through the deleted join but maybe not the the deleted product) 
and introduces no new ones. At each of the perturbed zeros one has the same local 
degree ±1 as at the corresponding original one. 

We recall now (this follows from the obstruction theoretic definition of the Euler 
class) the well-known Poincare-Hopf theorem : the sum ^ x d x of the local degrees 
of / coincides with the Euler number < e(£- L ),CP 7V >. Here e(£- L ) = cat(£- l ) = 
cat(£), so this number is ((q — l)!) d+1 by Lemma 1. Since each d x = ±1 it follows 
that the number of Tverberg zeros is at least ((q — l)!) d+1 , and thus the number of 
Tverberg partitions of S is at least ((q — l)l) d - q.e.d. 
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REMARK 3. An interesting "stability" deserves to be mentioned : in all of 
the above we could have assumed d » q. To see this, think of A d as an affine 
hyperplane of A d+1 , perturb one of the points v of the given general position S C A d 
into A d+1 , and take q — 1 new points on the same side of A d+1 . For a Tverberg 
partition of this subset of A d+1 , the part which contains v cannot contain a new 
point; for then, one of the other parts will contain no new point, implying that 
the common point of the convex hulls is on A d , which is impossible for the proper 
subset ^{f} has (due to general position) no Tverberg partition. So each Tverberg 
partition of S C A d can be associated with at most (q — 1)! Tverberg partitions of 
the bigger set of A d+1 , viz. those obtained by adding one each of the new points to 
the q — 1 parts not containing v. Furthermore, if the new q — 1 points are coincident 
(or almost so) each of these is indeed a Tverberg partition of this subset of A d+1 . 
q.e.d. 

It is also worth mentioning that the ratios of the coefficients occuring in the 
expansion (cf. proof of Lemma 2) of D(P, S), i.e. the generalized cross ratios, 



A(g„ 1 ,...,g 1 



q-l, 



A(<7 



KN-q + 



!>•••) 9lTN ) 



A(g u . . . , 5r g _i) • • • A(g N _ q+1 , ...,g N ) 



are always real. In fact they remain the same under the stereographic projection 
—> R, g i— > cotf , shown below. 



i 














J cot e/2 



To see this, note that g = g~ x implies that these ratios are indeed real, and then 
use \g a — gp\ = 2|sin4fcos^- — cos^fsin^-|. The stereographic projection also 
shows that, when the <7 a (P)'s are in Z/g, then the D mj N + i(P, S^'s are sort of like 
the cotangent or "Dedekind sums" of the field Q[u], excepting that our s/^'s are 
not rational. 

Any cardinality + 1 set S = {s a } C A d assigns one such set of N + 1 de- 
terminants to each top dimensional simplex (o~i, . . . , o~ q ) of K * ■ ■ ■ * K : sim- 
ply use any point P of this simplex. When (d + l)^ 1 ) ^ s even ? these determi- 
nants are all real, otherwise all are purely imaginary. We will also use the bigger 
1...1 



determinant 



9a &k,c 



where 1 < a < N + 1 indexes the columns, and the rows, 



from the second onwards, are indexed in lexicographic order by the pairs (k,l), 
l<k<d+l,l<l<q. Using the set S C A d we now define an A-dimensional 
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characteristic cocycle Xs(cri, ■ ■ ■ , o~ q ) G {—1, 0, +1} of K * • • • * K : we assign to 
each top simplex the sign of the real number (—1) 



1...1 



• \9a s k,a\ a<N - 



9a Sk,a 

Theorem 2. For any generic cardinality N + 1 subset S C A d one has 



where the summation is over all Tverberg partitions {s(a\), . . . , s(a q )} of S . 

Proof. Our proof of Theorem 1 had given us the formula Yl x d x = ((q — l)!) d+1 
where x runs over all Tverberg zeros of s. From the definition of d x given there it is 
clear that it is +1 or —1 depending on whether or not the jacobian of that locally 
defined map P \— > s(P), with respect to the coordinates mentioned, is positive or 
not. We recall also that this jacobian had turned out to be 



(l) N l[t a (D-D ltN+1 



D N ,N + i)D=(-^) N l[t 



1...1 

9a $h,a 



D. 



So it follows that d x = Xsi&i, • • • > &q) where (a±, . . . , a q ) denotes the top simplex 
of the deleted join which contains P. We don't need to take gN+i here because if 
each g a is multiplied by uj the (k, /)th row of the bigger determinant is multiplied 
by uj 1 and that of the smaller by u~ l . Also zeros x interrelated by a reordering of 
S are related by composing s with an orientation preserving self-diffeomorphism of 
CP N and so have same d x . Dividing both sides of the formula by (q — 1)! we obtain 
the stated result, q.e.d. 

REMARK 4. From the viewpoint of number theory it is the opposite case of 
rational S C Ljjjr which is most interesting. As the proof shows an index formula still 
holds provided the section s cuts the zero section z transversely and this happens not 
only for a general position S but in some other cases also. For example Xs a = 1 on 
all Tverberg partitions of Sierksma's configuration So, i.e. when si = • • • = s q -i = 
(1, 0, . . . , 0); s q = • • • = s 2 ( q -i) = (0, 1, . . . , 0); and so on; with the very last point 
being (^-, . . . , 3^1 )• F° r this note that at any Tverberg partition, all but the first 

of the entries of the last column of '{ ' can be made zero by multiplying this 

9a $k,a 

column by d+ 1 and adding all the other columns to it. So this bigger determinant 
is (— 1)^ jV +| i + 1 times the smaller and nonzero determinant \g a l Sk,a\a<N- q-e.d. 

The index formula probably gives non-trivial identities between the Dedekind 
sums of Q[uj] for suitably chosen rational sets S C Ljjjr having more than ((q— l)!) d+1 
zero orbits. 



5. Concluding remarks 



We'll give some more applications of the above ideas, followed by a few comments 
on their evolution. 
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(a) CONTINUOUS MAPS. Let s : K -> A d be any continuous map, and let 
us say that a (/-tuple (x±, . . . , x q ) of points of \K\ is a separated (/-tuple point of 
s if s(x±) = ■ ■ ■ = s(x q ) and one can find pairwise disjoint subsets a±, . . . , o~ q of 
{ei, . . . , 6 7v+i } such that x\ G |(7i|, . . . , x q G \a q \. Then one has the following "con- 
tinuous" generalization of Tverberg's theorem. For primes q this was established 
by Barany-Shlosman-Sziics [1], 1981, with a simpler proof (of which the following 
is an "^-version" ) given later in Sarkaria [6] . 

Theorem 3. A continuous map from a (q — l)(d + 1)- dimensional simplex to 
A d has a separated q-tuple point. 

Proof. Consider the (/-fold join 

: K * ■ ■ ■ * K -> R d+1 x • • • x R d+1 = L K , 

of the given continuous K A d , i.e. the continuous Z/g-map which images P = 
U(P)(gi(P) • Xi) G K * ■ ■ ■ * K to 

r(P) 

S W(P) = ^ t*(P)Gfc(P) • = ^( P )(9a(P) • «a(P)), 

i=l a€[P] 

where s a (P) G A d is defined, whenever a G [P], by 

Replacing each s a (P) by its component (sutP)) 1 - in the above formulae (use Lr = 
© Lr)) gives the direct summand 

Assume, if possible, that s has no separated g-tuple points, i.e. that the last 
map has no zeros. The same will be true if we perturb {s a (P) _L } to a neighbouring 
{v a (P)} C Ljjj and use this to define our map K * ■ ■ ■ * K — > Ljj. 

Choosing these v Q (P)'s so that with g a E Z/q the matrices • v a (P)] have 
minors nonzero we can now extend this Z/g-map, again using a Lemma 3 dependent 
construction analogous to that of Lemma 4, to an S^-map S 2N+1 — > L , having 
no zeros anywhere on S 2N+1 . This contradicts the fact that the Euler class of £-*- 
being nonzero, it admits no everywhere nonzero continuous section, q.e.d. 

The Borsuk-Ulam theorem says that there is no continuous Z/2-map from a free 
Z/2-sphere to a lesser dimensional free Z/2-sphere, and only essential ones to an 
equi-dimensional sphere. Indeed it is known that the same is true for all finite groups 
G 7^ 1. The A^-dimensional free Z/g-complex K * • • • * K being (N — 1) -connected, 
this immediately gave [6] the required contradiction, for the case q prime, because 
then the Z/g-action on Ljjr\{0} ~ S N ~ 1 is free . A similar argument also gave 
a sharp generalization of the Van Kampen-Flores theorem to all primes q > 2. 
This approach also gives (for q prime) an estimate - see Vucic-Zivaljevic [15] - for 
the least number of Tverberg partitions which however falls short of the Sierksma 
number. 
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(b) PIECEWISE LINEAR MAPS. The main theorem generalizes to any sub- 
class of continuous functions s : K — > A d defined by a "local smoothness or 
finiteness" condition which is strong enough to guarantee transversality, and thus 
d x = ±1, at the generic zeros, e.g. one has the following. 

Theorem 4. Any piecewise linear continuous map from a (q — l)(d + 1) di- 
mensional simplex to A d has at least ((q — l)l) d separated q-tuple points. (Here as 
usual "piecewise linear" means that the map is linear with respect to some finite 
subdivision.) 

Proof. Let s : K — > A d be linear on the subdivision K' of K. Clearly the number 
of separated (/-tuple points can not increase if s is replaced by any neighbouring 
map also linear on K' . So we can assume that the set of coordinates of the values 
which s takes on the vertices of K' is generic in the sense of §4. 

Using such an s now define 5' 1 -map / : S 2N+1 — > L 1 - as in the proof of Theorem 
3. Considered as a section of £ , the number of zeros of / on the projection (in 
CP N ) of the qth deleted join will be (q — 1)! times the number of separated (/-tuple 
points. One can check, by a calculation like that in the proof of Lemma 5, that at 
these points the section / cuts the zero section of £- L transversely. Then the same 
argument as in §4 applies and gives the required result, q.e.d. 

(c) A GLOBALIZATION. We now let K denote any A^-dimensional simplicial 
complex on the set of vertices {ei, . . . , ew}, where M > N + 1. Let Sph(K) C 
g2M-i c £M j-^ ^g gi.gubspace consisting of all points J2 a e[P] ta(P)9a(P)e a 
with [P] C {ei, . . . , eu\ a simplex of K. The space obtained by dividing this out 
by S 1 will be denoted Proj(K), and an oriented vector bundle £ — > Proj(-ftT) 
defined on it exactly as before. 

Theorem 5. For any linear map s from a (q — l)(d+ 1) dimensional simplicial 
complex \K\ to A d there exist at least < e(£ _L ), Proj(K) > 4- (q — 1)1 partitions 
o"i U • • • U a q of simplices of K into pairwise disjoint faces such that conv(scri) n 
• • • fl conv(so" g ) is nonempty. 

Here we note that Proj(-ftT) is a union of complex projective spaces and as such 
has a well defined fundamental class, which too has been denoted Proj(if) in the 
above statement. We omit the proof which is just as before; also it has a piecewise 
linear generalization like Theorem 4, and can be sharpened to an index formula 
like that of Theorem 2, with characteristic co cycle of a cardinality M subset of 
A d defined just as before. Note that for q = 2 this index formula says that the 
algebraic number of circuits of the "oriented matroid" determined by this affine set 
coincides with the Euler number of a certain vector bundle. 

One should think - for more on these lines see [9] and the lecture notes (under 
preparation) of my Panjab University Topology Seminar of 1994-95 - of Sph(if ) as 
a "visualisation", just like the much better known \K\, of the simplicial complex 
K. Indeed there are many others, e.g. in a subsequent paper we'll give some 
interesting applications of ^-versions of the "bigger" deleted joins used in Van 
Kampen's embedding theory. We note also that the incidence rule used in [9] to 
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define a "cyclotomic homology" of simplicial complexes is like the definition of X$ 
in §4. 

(d) A LOOK BACK. Shortly after writing [6] I had made an attempt [7] to 
interpret the Sierksma number as a certain invariant sum of local degrees at the 
intersections of s q (K# ■ ■ ■ #K) with the diagonal of A d x • • • x A d . This was inter- 
esting - e.g. a cycle over the cyclotomic field Q[u>] was used - but unsuccessful: a 
computation (some initially overlooked sign changes were later pointed out to me 
by Kalai) using Sierksma's configuration £0 shows that one only gets zero ! 

This had happened because a characteristic class of a finite group action was 
being evaluated on the aforesaid cycle; so it was clear from that point on that 
an infinite group was needed, with S 1 being the obvious choice. (Intuitively this 
"complexification" has the effect of changing the errant vertex transpositions into 
vertex-pair transpositions, and thus a total cancellation of the local degrees does 
not happen.) The mechanics of doing this became clear to me much later when I 
spoke about the aforementioned "visualisations" in my 1994-95 topology seminar, 
and the essentials of the above proof, including the key Vandermonde conjugation 
argument of Lemma 2, were in hand by the end of summer 1995. A more careful 
analysis - comments of Ofer Gabber were of great help in this regard - however 
showed that we were still short of a complete knowledge of all the zeros of the 
canonically defined section s. We have now side-stepped this difficulty by using 
moving subsets {f a (P)} C Ljj. 

We note that Lemma 1 also follows, by virtue of the Poincare-Hopf theorem, from 
Remark 4 which showed that all the ((q — l)!) d+1 Tverberg zeros x of Sierksma's 
configuration £0 have the same local degree d x = 1. Thus our proof is in the same 
spirit as the original inspiration of [7], viz. an argument given by Van Kampen in 
his amazing paper [14] of 1932. He showed that for n > 2 the algebraical number of 
separated general position self-intersections, of an n-complex immersed in A 2n , is 
invariant under deformations. Then a computation, using a particular immersion 
of the n-skeleton of a (2n + 2)-simplex, shows that this complex can not embed in 
A 2n . 

(e) WHAT LIES AHEAD ? We'll give in a sequel more regarding the combi- 
natorics of the signs d x , some generalizations to skeletons of simplices, and some 
interesting applications of our index formula. Indeed, since other characteristic 
classes, of say the pseudomanifolds Proj(-KT), can be defined inductively in terms 
of suitable split bundles, we hope that, like e(£ _L ), these too contain analogous 
combinatorial cocycles, and that there are similar combinatorial index formulas for 
other numerical topological invariants. 

We gave in [8] a very simple proof of Tverberg's theorem - see esp. Onn's remark 
(3), also see Kalai [4] - which again uses, like [6] and the proof of Theorem 2 above, 
the matrix space Ljj, but avoids topology by exploiting instead the linearity of s 
via an elementary convexity argument of Barany. The above proof of Theorem 1 
can also probably be simplified to one using only the representation theory of S 1 . 
Also we're trying to make another proof in which one replaces S 1 by C x and uses 
field theory : in this context we remark that apparently - cf. Sullivan [12] - the 
(discontinuous!) "Galois symmetries", of the Z/g n -deleted joins contained in their 
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covers, have much to say about the homotopy and homeomorphism classification 
of the complex varieties Proj(-ftT). Finally, we feel that noncommutative versions of 
these arguments, e.g. using SU(2) instead of S 1 , will be even more insightful. 
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